ОСНОВЫ ДИСКРЕТНОЙ МАТЕМАТИКИ

1. Учебная программа

2. Примеры заданий

2.1 Варианты контрольных работ (2001) (формат .pdf)

2.2 Примеры заданий 2004г. (формат .pdf)

3. Учебные материалы (лекции)

3.1. Предварительные сведения (формат - .pdf)

3.2. Булевы функции: способы задания, формулы. (формат - .pdf)

3.3. Булевы функции: эквивалентные преобразования, ДНФ, КНФ, многочлены Жегалкина. (формат - .pdf)

3.4. Булевы функции: замкнутые классы. (формат - .pdf)

3.5. Булевы функции: теорема Поста. (формат - .pdf)

3.6. Хорновские формулы и задача о продукции (формат .pdf)

3.6. Графы. (формат - .pdf)

3.7. Логика предикатов (формат .pdf)

Учебники:

1. С.В.Яблонский Введение в дискретную математику. (формат .djvu)

2. Ф.А. Новиков. Дискретная математика для программистов. (формат .djvu)

3. Г.П. Гаврилов, А.А. Сапоженко. Сборник задач по дискретной математике. (формат .djvu)

4. Н. Кристофидес. Теория графов. Алгоритмический подход. (формат.djv)